import java.util.Arrays;
import java.util.Scanner;

public class Test {
    //冒泡排序
    public static void bubleqort(int[] arr){
        for(int i = 0;i< arr.length;i++){
            for(int j = 1;j< arr.length-i-1;j++){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }

    }
    public static void main(String[] args) {
        int[] arr = {9,5,7,2};
        bubleqort(arr);

    }
//    //二分查找
//    public static int binarySearch(int[] arr,int n){
//        int left = 0;
//        int right = arr.length-1;
//        while(left<=right){
//            int mid = (left+right)/2;
//            if(n<arr[mid]){
//                right = mid-1;
//            }else if(n > arr[mid]){
//                left = mid+1;
//            }else return mid;
//        }
//        return -1;
//    }
//    public static void main(String[] args) {
//        int[] arr = {1,2,3,4,5,6};
//        System.out.println(binarySearch(arr,5));
//    }
//    调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
//    如数组：[1,2,3,4,5,6]
//    调整后可能是：[1, 5, 3, 4, 2, 6]
//    public static int evenNum(int[] arr,int n){
//        for (int i = 0; i < n; i++) {
//            if(arr[i]%2 == 0){
//                return i;
//            }
//        }return -1;
//    }
//    public static int oddNum(int[] arr,int n){
//        for (int i = n-1; i >= 0; i--) {
//            if(arr[i]%2 == 1){
//                return i;
//            }
//        }return -1;
//    }
//public static void main(String[] args) {
//    int[] arr = {1,2,3,4,5,6};
//    int n = arr.length;
//    int a_o = oddNum(arr,n);
//    int b_e = evenNum(arr,n);
//    int tmp = arr[a_o];
//    arr[a_o] = arr[b_e];
//    arr[b_e] = tmp;
//    System.out.println(Arrays.toString(arr));
//}
//    实现一个方法 transform, 以数组为参数, 循环将数组中的每个元素 乘以 2 ,
//    并设置到对应的数组元素上. 例如 原数组为 {1, 2, 3}, 修改之后为 {2, 4, 6}
//    public static int[] transform(int[]arr){
//        for (int i = 0; i < arr.length; i++) {
//            arr[i] = arr[i]*2;
//        }
//        return arr;
//    }
//public static void main(String[] args) {
//    int[] arr = {0,1,2,3,4};
//    int[] newArr = transform(arr);
//    for (int x:newArr) {
//        System.out.print(x+" ");
//    }
//
//}

//    public static int find(int[]arr,int n){
//        for (int i = 0; i < arr.length; i++) {
//            if(n == arr[i]){
//                return i;
//            }
//        }
//        return -1;
//    }
//    public static void main(String[] args) {
//        int[]arr = {0,1,2,3,4,5,6};
//        Scanner sc = new Scanner(System.in);
//        int n = sc.nextInt();
//        System.out.println(find(arr,n));
//    }
//    public static double avg(int[] array){
//        int sum = 0;
//        for (int i = 0; i < array.length; i++) {
//            sum += array[i];
//        }
//        return (double)sum/array.length;
//    }
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4,5};
//        System.out.println(avg(array));
//    }
//
//    public static void main(String[] args) {
//        int[] arr = {0,1,2,3,4,5,6};
//        int[] newArr = arr;
//
//        arr[0] = 1;
//        newArr = Arrays.copyOf(arr,arr.length);
//        System.out.println("newArr : "+Arrays.toString(newArr));
//
//        arr[0] = 10;
//        System.out.println("arr :"+Arrays.toString(arr));
//        System.out.println("newArr :" +Arrays.toString((newArr)));
//
//        int[] newArr2 = Arrays.copyOfRange(arr,2,5);
//        System.out.println("newArr2 : "+Arrays.toString(newArr2));
//
//        int[] newArr3 = arr;
//        System.arraycopy(arr,0,newArr3,0,arr.length);
//        System.out.println("newArr3 : "+ Arrays.toString(newArr3));
//    }



//    public static void main(String[] args) {
//        int[] arr = {0,1,2,3,4,5,6};
//        String newArr = Arrays.toString(arr);
//        System.out.println(newArr);
//    }
//        System.out.println("newArr : "+Arrays.toString(newArr));
//        System.out.println("arr : "+Arrays.toString(arr));


//    public static int[] fib1(int n){
//        int[] array = new int[10];
//        array[0] = array[1] = 1;
//        for (int i = 2; i < array.length; i++) {
//            array[i] = array[i-1]+array[i-2];
//        }
//        return array;
//    }
//    public static void main1(String[] args){
//        int[] arr1 = fib(10);
//        for (int x:arr1) {
//            System.out.print(x+" ");
//        }
//    }
}
